Retrieving convex bodies from restricted covariogram functions
نویسندگان
چکیده
منابع مشابه
Retrieving Convex Bodies from Restricted Covariogram Functions
The covariogram gK(x) of a convex body K ⊆ E is the function which associates to each x ∈ E the volume of the intersection of K with K+x. Matheron [Mat86] asked whether gK determines K, up to translations and reflections in a point. Positive answers to Matheron’s question have been obtained for large classes of planar convex bodies, while for d ≥ 3 there are both positive and negative results. ...
متن کاملReconstruction of Convex Bodies from Brightness Functions
Algorithms are given for reconstructing an approximation to an unknown convex body from finitely many values of its brightness function, the function giving the volumes of its projections onto hyperplanes. One of these algorithms constructs a convex polytope with less than a prescribed number of facets, while the others do not restrict the number of facets. Convergence of the polytopes to the b...
متن کاملChasing Convex Bodies and Functions
We consider three related online problems: Online Convex Optimization, Convex Body Chasing, and Lazy Convex Body Chasing. In Online Convex Optimization the input is an online sequence of convex functions over some Euclidean space. In response to a function, the online algorithm can move to any destination point in the Euclidean space. The cost is the total distance moved plus the sum of the fun...
متن کاملThe Covariogram Determines Three-dimensional Convex Polytopes
The cross covariogram gK,L of two convex sets K, L ⊂ R n is the function which associates to each x ∈ R the volume of the intersection of K with L + x. The problem of determining the sets from their covariogram is relevant in stochastic geometry, in probability and it is equivalent to a particular case of the phase retrieval problem in Fourier analysis. It is also relevant for the inverse probl...
متن کاملSmooth Convex Bodies with Proportional Projection Functions
For a convex body K ⊂ Rn and i ∈ {1, . . . , n− 1}, the function assigning to any i-dimensional subspace L of Rn, the i-dimensional volume of the orthogonal projection of K to L, is called the i-th projection function of K. Let K, K0 ⊂ Rn be smooth convex bodies of class C2 +, and let K0 be centrally symmetric. Excluding two exceptional cases, we prove that K and K0 are homothetic if they have ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Applied Probability
سال: 2007
ISSN: 0001-8678,1475-6064
DOI: 10.1017/s0001867800001968